El grupo tiene sus inicios en 1994 en el madrileño barrio de Vallekas, lugar de reunión de la banda. Con Pulpul como cantante y guitarra, Josemi la guitarra solista, Julitros al bajo, Paco a la batería, Kogote a los teclados y Pipi como animador, haciendo coros todos ellos, el grupo entra en estudio en Octubre de 1995 para grabar dos temas bajo la producción de Tony López. Pero los dos temas se acaban convirtiendo en nueve, constituyendo su primer LP, de nombre Ska-P, que finalmente vería la luz de manos de la independiente catalana AZ Records. A pesar de no obtener unos resultados destacables a nivel de ventas, el disco les permite empezar a darse a conocer entre el público rockero con su mezcla de ska pachanguero reivindicativo, con canciones como 0,7 o Sargento Bolilla, pero fundamentalmente con su tema Como Un Rayo, que pronto se convierte en himno alternativo del Rayo Vallecano, y con el que conseguirán llevarse de calle a los asistentes al festival Vallekas Rock de 1996. La actuación del grupo no solo les permitirá incrementar su popularidad entre los seguidores rockeros, sino que les abre las puertas de agencias de management y discográficas. En Septiembre de 1996, de nuevo de la mano de Tony López, registran su segundo trabajo, El Vals Del Obrero. Durante la grabación del mismo los responsables de la multinacional RCA les ofrecen la edición del mismo, a lo que el grupo, no sin muchas dudas previas, decide finalmente acceder con el condicionante de disponer de libertad absoluta sin ningún tipo de censura ni interferencia por parte de la compañía. De esta forma el segundo disco de la banda sale a través de la multinacional, lo que comienza a originar una corriente crítica de sus fans más radicales que no comprenden como un grupo de ideas anarquistas decide caminar del lado de una multinacional. La banda, cuyo objetivo con este paso es poder llegar a un número mayor de personas, consigue ampliamente este resultado, catapultándoles El Vals Del Obrero hacia un éxito impredecible. De la mano de canciones tan coreadas como El Gato López, Ñapaes o el propio tema que da título al disco, el grupo consigue auparse en los primeros puestos de las listas de ventas mientras sus incondicionales se multiplican a cada instante. No obstante, cuando tras unos meses después de la edición del disco parecen haber alcanzado una impensable relevancia, la promoción de Cannabis como nuevo single vuelve a romper las barreras de lo augurado, llevando al álbum a alcanzar el doble platino (200.000 discos vendidos) un tiempo más tarde, algo difícilmente predecible para una banda de estas lides, aupada por un joven público de muy diversas procedencias, que enarbolan el tema como un auténtico himno por todo el estado, por cuyos escenarios difunden sus mensajes de lucha con sus pegadizos ritmos de ska aderezados por el hardcore, el punk, el reggea e incluso las rancheras. Con el grupo en todo lo alto, a mediados de 1998, la banda registra su tercer trabajo, Eurosis, el cual, manteniendo unos buenos resultados en el estado, donde abarrotan el Palacio de los Deportes de Madrid en su presentación, permite a la banda difundir su música fuera del país. De esta forma pegan el salto para actuar por diversos países de Europa, entre los que destaca Francia, con una espectacular acogida al grupo, e Italia, y de Sudamérica, fundamentalmente Argentina y México, donde actúan en el marco del Midem Latino ante más de sesenta mil personas. Sin embargo, los problemas de censura se repiten en diversos estados por las contundentes letras y los provocativos disfraces con los que Pipi ameniza cada espectáculo. Tras la gira Paco decide abandonar el grupo, cansado de la presión y el trepidante ritmo llevado, siendo reemplazado por Luismi para grabar en el 2000, apoyado como siempre por Tony López, su cuarto álbum, Planeta Escoria, cuya edición a final de año se realiza simultáneamente en España, Francia, México y Argentina, y posteriormente en otros estados. Con él consiguen abarcar aún más el mercado europeo y sudamericano, por dónde realizan una extensa gira que finaliza en el territorio nacional para volver de nuevo, en el 2002, a embarcarse en una gira europea que les lleva a numerosos países, con gran número de actuaciones en Francia e Italia, a la par que en el mes de Junio publican el quinto álbum, Que Corra La Voz, con un estilo menos radicalizado que sorprende en ciertos temas tendientes hacia estilos más melódicos.
